View-dependent Triangle Mesh Simplification using GPU-accelerated Vertex Removal
نویسنده
چکیده
We present an approach to view-dependent triangle mesh simplification based on vertex removal, which focuses on allowing the execution of a large number of operations in parallel. The individual vertex removal operations are designed to be applied without any need for communication or synchronisation between operations, thus allowing an efficient implementation on modern GPUs to reduce the computation time for the coarse mesh. Since we cannot compute the entire simplification in a single step and have to perform several iterations of parallel vertex removal, we aim to maximize the number of vertices removed from the mesh in each iteration to efficiently use the available hardware and reduce the number of necessary iterations. The removal operation is based on the half edge collapse and avoids mesh foldovers and topological inconsistencies at each step.
منابع مشابه
GPU-Accelerated Triangle Mesh Simplification Using Parallel Vertex Removal
We present an approach to triangle mesh simplification designed to be executed on the GPU. We use a quadric error metric to calculate an error value for each vertex of the mesh and order all vertices based on this value. This step is followed by the parallel removal of a number of vertices with the lowest calculated error values. To allow for the parallel removal of multiple vertices we use a s...
متن کاملCompression of Arbitrary Triangle Meshes With Attributes For Selective Refinement
We present a method for compact encoding of attributes such as normal vectors defined on a triangle mesh of arbitrary topology suitable in the context of view-dependent simplification. It is based on the recently introduced CAME data structure (Compressed Adaptive Multiresolution Encoding). In accordance with the vertex hierarchy defined by mesh simplification, we define an attribute hierarchy ...
متن کاملDStrips: Dynamic Triangle Strips for Real-Time Mesh Simplification and Rendering
DStrips is a simple and efficient method to dynamically manage and generate triangle strips for real-time viewdependent multiresolution meshing and rendering. Progressive view-dependent triangle mesh simplification and rendering is an important concept for interactive visualization environments. To minimize the rendering cost, triangle meshes are simplified to the maximal tolerated perceptual e...
متن کاملDynamic Mesh Refinement on GPU using Geometry Shaders
This paper presents a real-time rendering technique for dynamic, incremental 3D mesh refinement. The technique can be applied to any triangulated 3D mesh with arbitrary topology and connectivity. The functionality relies on geometry shaders that are used to amplify or remove geometry based on precalculated refinement patterns. For each triangle, the instantiated refinement pattern is selected d...
متن کاملRestricted Mesh Simplification Using Edge Contractions
We consider the problem of simplifying a planar triangle mesh using edge contractions, under the restriction that the resulting vertices must be a subset of the input set. That is, contraction of an edge must be made onto one of its adjacent vertices, which results in removing the other adjacent vertex. We show that if the perimeter of the mesh consists of at most five vertices, then we can alw...
متن کامل